SPECIFICATION 



TO WHOM IT MAY CONCERN 

Be it known that I, Laurent GAVOILLE, citizen of the 
French Republic and residing at : 

- 2 Impasse Emile Bernard, 95430 AUVERS SUR OISE, FRANCE 

have invented new and useful improvements in : 

"Automatic construction of directories in network 
terminals" 

of which the following is a specification : 



BACKGROUND OF THE INVENTION 

1 - Field of the Invention 

5 The present invention relates generally to digital 

terminals, in particular telephone terminals, 
interconnected via a local area network LAN. The 
invention relates more particularly to the automatic 
construction of directories of called parties in the 
10 terminals when a new terminal is connected to the network 
or when one of the terminals changes its address. 

2 - Description of the Prior Art 

15 In a local area network supporting the Transport 

Control Protocol/Internet Protocol TCP/IP at the level of 
the network and transport layers, i.e. in intranet 
networks, each terminal is associated with an IP address 
including, for example, a series of four bytes, for 

20 example 143.14.18.178, and where appropriate a network 
name which is not very evocative of the terminal, for 
example PC63B912. As terminal users are not accustomed to 
using designations of this kind, which are the preserve 
of data processing specialists, it has proved necessary 

25 to construct a directory manually in each terminal to 
contain the usual names of the other terminals of the 
network so that they can be addressed easily, such usual 
names being printer X, station Y, fax 3, etc, for 
example. Thus in each terminal a translator function 

30 associated with its directory maps the usual name of each 
terminal that can be called to the IP address or the 
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network name of the terminal. 



As is well known in the art, when a given terminal 
is to be added to a local area network, it is necessary 
5 not only to write all the other terminals of the network 
into the directory of the given terminal, which is 
fastidious in itself, but also to update the directories 
of all the terminals of the network to include the given 
terminal, which is also fastidious. If the network 
10 contains several dozen or hundred terminals, loading the 
addresses and names into the terminals when a given 
terminal is installed represents several hours of work. 

OBJECT OF THE INVENTION 

15 

The main object of this invention aims to remedy the 
drawbacks referred to above by automatically constructing 
the directory of the new terminal connected to a network 
and automatically updating the directories of the other 
20 terminals of the network, which has the advantage of 
avoiding the need to use the services of a data 
processing specialist to list a new terminal in a local 
area network. 

25 SUMMARY OP THE INVENTION 

Accordingly, a method of constructing directories in 
terminals connected by a local area network, the method 
includes the following steps: 
30 - broadcasting a message from a given terminal in 

the network, the broadcast message containing at least a 
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name and an address of the given terminal, 

- in at least one other terminal, decoding the 
broadcast message, extracting from it the name and the 
address of the given terminal, inserting the extracted 

5 name and address in mapping relationship into a directory 
of the other terminal, and transmitting a response 
message containing the address of the given terminal as a 
receiver address and at least the name and the address of 
the other terminal extracted from the broadcast message, 

10 and 

- decoding the response message in the given 
terminal, extracting the name and the address of the 
other terminal from it, and inserting the extracted name 
and address in mapping relationship into a directory of 

15 the given terminal. 

When the network comprises plural types of 
terminals, for example fax and computers, the given 
terminal and plural other terminals in the network define 
a group of terminals associated with an identifier. The 

20 broadcast message includes then preferably said 
identifier so that only said plural other terminals 
decode the broadcast message to extract from it the name 
and the address of the given terminal. 

The broadcast message and the response message can 

25 each include a directory construction function field. 

The address contained in the broadcast message or 
the response message can include a sender terminal 
address conforming to the internet protocol and/or an 
electronic mail address of the sender terminal. 

30 The broadcasting step follows on automatically from 

the given terminal being connected to the network which 
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can be preceded by a first installation of the given 
terminal in the network or by disconnecting (powering 
down) the given terminal. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the present 
invention will become more clearly apparent after reading 
the following description of preferred embodiments of the 
10 invention, which description is given with reference to 
the corresponding accompanying drawings, in which: 

- FIG. 1 is a block diagram of a local area network 
including a few terminals ; 

- FIG. 2 shows the structure of a level 
15 identification packet at the IP protocol according to the 

invention ; and 

- FIG. 3 is an algorithm of the steps of a method of 
constructing directories in the terminals of the FIG . 1 
local area network. 

20 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

This example refers to a CSMA/CD (Carrier Sense 
Multiple Access/Collision Detect) local area network 

25 whose topology is based on a bus BU. In FIG. 1, the 
network comprises N terminals Ti to connected to the 

bus BU. In this kind of network a terminal can send a 
frame if it does not detect any frame on the bus BU. The 
preferred embodiment referred to hereinafter relates to 

30 an Ethernet network in which the frames encapsulate IP 
packets conforming to the TCP/IP protocols. FIG. 1 does 
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not show other machines that may be connected to the bus 
BU, for example a gateway between the local area network 
and the public switched telephone network constituting a 
PABX type private data processing platform. 

5 

FIG. 2 shows the general structure of an IP packet 
with a standard header EN and a data field CD. The header 
includes the address of the sender of the packet if the 
packet is broadcast or that address and a receiver 
10 address and at least the address of the source port and 
the address of the destination port in relation with the 
directory application in a terminal at the TCP transport 
layer level. 

15 According to the invention, the data field CD 

includes an identification field IF, a function field FN 
and parameter fields PA. The identification field IF 
contains several characters that identify a group of 
terminals; for example, the group of terminals Ti, T2 and 

20 T n , with 1 < n < N, referred to hereinafter, selected 
from the set of all the terminals Ti to T N of the 
network, contains the same "fax" identifier so that the 
data field CD of a packet containing an identifier of 
that kind is processed only by the terminals T]_, T2 and 

25 T n . The function field FN containing a few bits indicates 
a function to be implemented in the terminal receiving 
the IP packet, for example a directory update function. 

Each parameter field PA is made up of three sub- 
fields TY, LG and DO. The fields TY and LG respectively 

30 specify the data type and the length of the data 
contained in the sub-field DO. For example, three 
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parameter fields PA1, PA2 and PA3 are included in the 
data field CD of the IP packet. The parameter in the 
field PA1 relates to the IP address of the terminal 
sending the IP packet, for example "124.1.2.3.", 
5 contained in the sub-field D01, having a length of ten 
characters, as indicated in the sub-field LG1, and 
corresponding to the type TY1 = 1. The parameter in the 
field PA2 relates to the electronic mail (e-mail) address 
of the sending terminal contained in the sub-field D02, 

10 for example "Toto.Sagem.com", having a length of fourteen 
characters, as indicated in the sub-field LG2 , and 
corresponding to the type TY2 = 2. The parameter in the 
field FA 3 relates to the network name, or preferably the 
usual name, of the sending terminal contained in the sub- 

15 field D03, for example "Fax Toto", having a length of 
sixteen characters, as indicated in the sub-field LG3 , 
and corresponding to a third type indicated in the sub- 
field TY3 = 3. 

As explained hereinafter, this kind of a packet IP n 

20 is broadcast by the terminal T n in particular when it is 
installed in the network and the packets IPi and IP2 of 
this kind are respectively transmitted in response from 
the terminals Ti and T2 to the terminal T n . The packet 
IP n is a broadcast packet which is addressed only to the 

25 other terminals T]_, T2 of the same group, which are 
characterized by an identifier IF common to the terminals 
Ti, T2 and T n , while the packets IPi and IP2 are intended 
only for the terminal T n and consequently contain its 
address as the receiver address. 

30 

The construction of directories in the terminals Ti, 
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T2 and T n shown in FIG. 3 is triggered by one of two 
events signaled in steps El and E2 . 

In step El, the terminal T n is inserted into the 
network by installing it and then connecting it to the 
5 bus BU. The content of the fields IF, FN and PA1 to PA3 
relating to the terminal T n , as the sender terminal, can 
be determined at least in part by the terminal 
manufacturer and/or at least in part by the terminal 
user . 

10 For step E2, it is assumed that one of the 

parameters PA1 to PA3 relating to the terminal T n already 
installed has been modified at the time of a connection 
to the network. For example, the network includes a 
server containing the DHCP (Dynamic Host Configuration 

15 Protocol) for dynamically attributing IP addresses to the 
terminals Ti to of the network, or more generally for 

dynamically allocating at least one of the parameters PA1 
to PA3 relating to the terminal T n when the latter is 
connected to the network for the first time, as in step 

20 El, or more generally when it is connected to the network 
each time it is powered up. The server therefore 
configures the terminal T n automatically in step E2 by 
dynamically allocating it an IP address. 

After step El or E2, the method of constructing 

25 directories includes the successive main steps E3 to Ell, 
of which steps E3 and E8 to Ell are executed in the 
calling terminal Tn and steps E4 to E7 and Ell are 
executed in each of the called terminals T]_ and T2 . 

After step El or E2, following connection of the 

30 terminal T n to the network bus BU, the terminal T n 
broadcasts on the bus BU the packet IP n containing in 



particular parameters PA1 , PA2 and PA3 which are specific 
to the step E3 . In particular, the packet IP n contains 
the identifier IF common to all the terminals Tl, T2 and 
T n of the "fax" group in the network. 

5 All the terminals in the network reject the packet 

IP n except for the terminals T]_ and T2/ which recognize 
the identifier IF specific to their group. Each terminal 
T]_, T2 then executes steps E4 to E7 . 

In step E4 the packet IP n is decoded in the receiver 

10 of the terminal T]_, T2, which recognizes the group 
identifier IF. At the level of the application service 
designated by the destination port in the field FN of the 
packet IP n and relating to updating of directories, in 
step E5 the terminal Ti, T2 extracts the parameter fields 

15 PA1 to PA3 from the packet IP n . The directory in the 
terminals Ti, T2 is then updated (step E6) , in particular 
by entering as a new usual name the name of the terminal 
T n contained in the sub-field D03 extracted from the 
packet lP n and the parameters in the other sub-fields DOl 

20 and D02 extracted from the packet IP n enabling the 
terminal T n to be called from the terminal T]_, T2- If, in 
harmony with step E2 , terminal T n is already listed in 
the directory in the terminal T]_, T2, the parameter (s) 
contained in the data field of the packet IP n 

25 respectively replace the parameter (s) already stored in 
the directory of the terminal Tl, T2 . 

After this updating of the directory, the terminal 
Ti, T2 transmit a packet IP]_, IP2 conventionally 
containing their address as the sender address, the 

30 address of the terminal T n as the receiver address, by 
means of the address IP contained in the sub-field DOl of 
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the packet IP n that has just been received, and 
parameters PA1 to PA3 enabling the terminal T n 
subsequently to call the terminals T]_, T2 (step E7) . 

The terminal T n executes steps E8, E9 and E10, which 

5 are respectively analogous to steps E4, E5 and E6, in 
response to each packet IPi, IP2- Because this packet 
contains the address of the terminal T n/ the packet IPi, 
IP2 is recognized only by the terminal T n and the 
directory updating application service is activated after 

10 the group identifier detected in the field IF and the 
corresponding function detected in the field FN of the 
packet IPi, IP2/ respectively (step E8) . The parameters 
PA1, PA2, and PA3 are extracted from the packet IP^, IP2 
thereby constructing the directory in the terminal T n , by 

15 mapping the name of the terminal T]_, T2 in the sub-field 
D03 of the packet IPi, IP2 to the address IP and the 
electronic mail address contained in the sub-fields D01 
and D02 of the packet IPx, IP2 (step E10) . The directory 
in the terminal T n is therefore constructed automatically 

20 in response to all of the packets IPi, IP2 from the 
terminals T]_, T2 in the group to which the terminal T n 
belongs . 

After step E7 in each called terminal T]_, T2, or 
after step E10 in the initially calling terminal T n , the 
25 method of constructing directories is iterated (step Ell) 
if any of the terminals of the group in question, which 
has now become the terminal T n , is disconnected from the 
network, i.e. is stopped, and then restarted (step E2). 

Accordingly, a user taking place in front of the 
30 terminal T n can send a message, for example a fax 
message, directly to one of the terminals Ti, T2 of the 
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group using the local directory in the terminal T n that 
has just been constructed automatically, without any 
intervention on this directory by the user. Similarly, 
after the terminal T n is installed or has been connected, 

5 a user taking place in front of the terminal T]_, T2 can 
transmit a message, for example a fax message, directly 
to the terminal T n using the local directory included in 
the terminal Ti, T2 that has just been updated 
automatically, without any intervention on this 

10 directory. 

The invention is not limited to an Ethernet local 
area network (LAN) as described above, and can be applied 
to any form of local area network, regardless of its 

15 size, and therefore to any local area network LAN that 
can be installed in a private home or in a company, or 
any metropolitan area network (MAN) installed in a 
building or in several buildings of a business, and can 
be applied to any local area network regardless of its 

20 architecture and its technology and therefore to any 
single-bus or double-bus, star-connected, cable, ring or 
optical fiber network, or wireless WLAN or high- 
performance radio LAN (HiperLAN) . 
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